Naryan-Mar (Rusça: Нарья́н-Мар Nenetçe: Няръянa мар", Nyar'yana mar"), Nenets Özerk Bölgesinin yönetim merkezi olan şehirdir. Bir deniz limanı ve Peçora Nehri ve Barents Denizi'nin 110 km sağ kıyısında bir nehir limanıdır. Naryan-Mar, Güneyinde Andeg, doğusunda Oksino ve kuzeyinde Arktik Okyanusu olan bir şehirdir. 2002 Nüfus sayımında, şehrin 18.611 nüfuslu olduğu, ve yine, 1989 Nüfus sayımında 20.182 olup nüfusunun düştüğü gözlenmiştir. Yine, 1973'te nüfusunun yaklaşık 17.000 olduğu tespit edilmiştir. Şehirde Naryan-Mar Havaalanı hizmet vermektedir.
Alanındaki gelişme, SSCB I. Beş Yıllık Plan'da belirtildiği üzere, bu Pechora kömür havzası geliştirme ve endüstriyel tesislerinin yapımı ile ilgili idi. Bu kasabanın şehir olması 1935'te uygun görüldü.
